#include<iostream>
#include<vector>

using namespace std;

int main(){
	int n;
	vector<int> res = {1, 1};
	cin>>n;
	if (n==1){
		cout<<1;
		return 0;
	}
	
	for (int i=2;i<n;i++){
		vector<int> temp;
		temp = res;
		res.clear();
		res.push_back(1);
		for (int j=0;j<temp.size()-1;j++){
			res.push_back(temp[j]+temp[j+1]);
		}
		res.push_back(1);
	}
	
	for (int i=0;i<res.size()-1;i++){
		cout<<res[i]<<' ';
	}
	cout<< res.back() << endl;
	return 0;
}
